Initial semantics in logics with constructors
نویسندگان
چکیده
The constructor-based logics constitute the logical foundation of the so-called OTS/CafeOBJ method, a modeling, specification and verification method of the observational transition systems. It is well known the important role played in algebraic specifications by the initial algebras semantics. Free models along presentation morphisms provide semantics for the modules with initial denotation in structured specification languages. Following Goguen and Burstall, the notion of logical system over which we build specifications is formalized as an institution. The present work is an institution-independent study of the existence of free models along sufficient complete presentation morphisms in logics with constructors in the signatures.
منابع مشابه
On Qualified Cardinality Restrictions in Fuzzy Description Logics under Łukasiewicz semantics
Fuzzy Description Logics have been proposed as a family of languages to describe vague or imprecise structured knowledge. This work deals with one of the less studied constructors, qualified cardinality restrictions, showing some counter-intuitive behaviours under Łukasiewicz semantics, and proposing a new semantics and the corresponding reasoning algorithm.
متن کاملA compositional approach to defining logics for coalgebras
We present a compositional approach to defining expressive logics for coalgebras of endofunctors on Set. This approach uses a notion of language constructor and an associated notion of semantics to capture one inductive step in the definition of a language for coalgebras and of its semantics. We show that suitable choices for the language constructors and for their associated semantics yield lo...
متن کامل2 Basic Description Logics Franz Baader
This chapter provides an introduction to Description Logics as a formal language for representing knowledge and reasoning about it. It first gives a short overview of the ideas underlying Description Logics. Then it introduces syntax and semantics, covering the basic constructors that are used in systems or have been introduced in the literature, and the way these constructors can be used to bu...
متن کاملBasic Description Logics
This chapter provides an introduction to Description Logics as a formal language for representing knowledge and reasoning about it. It first gives a short overview of the ideas underlying Description Logics. Then it introduces syntax and semantics, covering the basic constructors that are used in systems or have been introduced in the literature, and the way these constructors can be used to bu...
متن کاملOn Graph-theoretic Fibring of Logics
A graph-theoretic account of fibring of logics is developed, capitalizing on the interleaving characteristics of fibring at the linguistic, semantic and proof levels. Fibring of two signatures is seen as an m-graph where the nodes and the m-edges include the sorts and the constructors of the signatures at hand. Fibring of two models is an m-graph where the nodes and the m-edges are the values a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Log. Comput.
دوره 25 شماره
صفحات -
تاریخ انتشار 2015